package chapter3.section7;

/**
 * 程序3-14 求解50以内的全部素数
 *
 * @author 作者姓名
 */
public class PrimeApp {
    public static void main(String[] args) {
        int m, n;                                   // 变量n为要判断的数字
        System.out.println("50以内的素数有：");
        boolean prime = true;
        for (n = 2; n <= 50; n++) {
            prime = true;                           // 用prime判断当前的n是否为素数，每次循环默认为是
            for (m = 2; m <= n / 2; m++) {
                if (n % m == 0) {
                    prime = false;                  // 修改prime的值，用flase表示不是素数,
                    break;                          // 如果能被整除则变量n肯定不是素数，跳出内层循环
                }
            }
            if (prime) {                            // 根据prime的真假，决定是否输出当前的n
                System.out.print(n + " " + "\t");   // 输出素数
            }
        }
    }
}
